package 时间复杂;

import java.util.ArrayList;

public class Main {

	public static int fib (int n)
	{
		if(n <= 1) return n;
		return fib(n - 1) +  fib(n - 2);
	}
	

}
